مسئله واگذاری از جمله مسائل مهم در تحقیق در عملیات است. همچنین مسائل بهبنه سازی چندهدفه ، پدیده هایی هستند که در جهان واقعی مکررا اتفاق می افتند. در این پایان نامه برآنیم که ترکیبی از این دو مسئله تحت عنوان مسئله واگذاری چند هدفه را معرفی کنیم و الگوریتمی را ارائه دهیم که قادر است تمام نقاط غیر مغلوب و جواب های کارای متناظر با آن ها را پیدا کند. در بخش انهایی روشی را برای یافتن جواب بهینه ی م...

رویکرد و نگرش جدیدی پیرامون موضوع لجستیک تحت عنوان لجستیک معکوس به وجود آمده است کهیکی از گرایش های جدید در مدیریت لجستیک، بازیافت1 ، چرخه مجدد 9 و یا استفاده مجدد از محصولاتاست. طراحی شبکه لجستیک در حالت رو به جلو و معکوس از موضوعات بسیار مهمی است که بعداستراتژیک طراحی زنجیره تامین را تشکیل می دهد. در این مقاله، برای مسئله لجستیک معکوس یک مدلریاضی برنامه ریزی مختلط عددصحیح (MILP) ارائه شده است...

مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...

در این مقاله، مسئله زمانبندی جریان کاری ترکیبی با ماشینهای موازی در هر یک از ایستگاه های کاری موردبررسی قرار میگیرد. در این مسئله کارها به دو گروه تقسیم شده اند: کارهایی که باید به صورت بدون انتظارزمانبندی شوند و کارهای معمولی. کارهای بدون انتظار کارهایی محسوب می شوند که باید بین پردازشعملیات های آن کار نباید هیچ فاصله زمانی وجود داشته باشد. در این مقاله، پس از تشریح جوانب مختلفمسئله، دو مدل ری...

در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم د...

چکیده پس از گذر چند دهه از معرفی اتوماسیون توزیع در شبکه های برق، هنوز این پدیده چایگاه واقعی خود را در شبکه های توزیع پیدا نکرده است. یکی از مهم ترین موانع نفوذ آن به شبکه های برق هزینه های بالای اجرای اتوماسیون توزیع است. اجرای اتوماسیون در شبکه های توزیع باعث تولید سودهای دوره ای قابل توجهی نیز می شود. همین ویژگی اتوماسیون، ایدۀ توسعۀ نموی آن و استفاده از سودهای دوره ای برای تأمین سرمایه ...

در این مقاله، مسئله زمانبندی جریان کاری ترکیبی با ماشینهای موازی در هر یک از ایستگاه های کاری موردبررسی قرار میگیرد. در این مسئله کارها به دو گروه تقسیم شده اند: کارهایی که باید به صورت بدون انتظارزمانبندی شوند و کارهای معمولی. کارهای بدون انتظار کارهایی محسوب می شوند که باید بین پردازشعملیات های آن کار نباید هیچ فاصله زمانی وجود داشته باشد. در این مقاله، پس از تشریح جوانب مختلفمسئله، دو مدل ری...

در این تحقیق، یک فرآیند کلی برای یافتن تمام راه حل های موثر از مسأله بهینه سازی ترکیبی چندهدفه ایجاد می شود. فرآیند موردنظر، که بر اساس شناسایی حدود هر هدف است، بر پایه روش قیود ارتجاعی می باشد. حدود اهداف، توسط حل مسائل برنامه ریزی عددصحیح تک هدفه، شناسایی می شوند. در این تحقیق، ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه، اجرا گردیده و سپس فرآیند مورد نظر بر روی مسأله سه هدفه ارائه شده و در ن...

در این پایان نامه کارهای انجام گرفته توسط اولسن و پترسن (2003)‎‎‎‎‎‎‎‎‎‎‎، راسل و اسچورم (2006) ‎‎‎‎‎‎‎‎و کوپر و همکاران (2007)‏،‎‎‎‎‎‎‎‎‎در مورد توصیف مرز کارای یک مجموعه امکان تولید توسط اشتراک تعداد متناهی نیم فض‎ا‎ی بسته‏‏، در چند مرحله توضیح داده می شود. ابتدا‏، مرز کارا به کمترین تعداد چندوجه‎ی محدب‏ و یا به طور معادل به یک دسته جدید از ‎‎وجه های کارا‏ تجزیه می شود که به وجه های کارای ماک...